Merkle Hash Tree

又叫：哈希树，Merkle Tree，Hash Tree

hash 常用于检测数据传输是否正确，如果对每一个数据块都做一个 hash，就得到了 hash list。现在的问题是，我们如何保证接收到的 hash list 是正确的？只需要对 hash list 再做 hash，得到根哈希。结构如下：

将上面的 hash list 的结构进一步复杂化，就得到了哈希树【是二叉树】。

好处是可以单独拿出一个分支来（作为一个小树）对部分数据进行校验，这给很多使用场合就带来了哈希列表所不能比拟的灵活和高性能。